A Denotational Semantic Theory of Concurrent Systems
نویسنده
چکیده
2 Basic Concepts 4 2.1 Event and Trace . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.1 Event . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.2 Trace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.3 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Prefix order over traces . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Prefix Closure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.4 Specification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4.1 Properties of Specs . . . . . . . . . . . . . . . . . . . . . . 8 2.4.2 Chains and their limits . . . . . . . . . . . . . . . . . . . 8 2.4.3 Complete lattice of specs . . . . . . . . . . . . . . . . . . 8
منابع مشابه
A Semantic Theory for Concurrent ML
In this paper we present a semantic theory for Concurrent ML. It consists of a new effect-based type system and a denotational model. The new type system is based on an extension of the type and effect discipline. In addition to the automatic reconstruction of usual principal types, it computes also the minimal communication effects. The dynamic semantics developed in this paper is denotational...
متن کاملContinuations for Prototyping Concurrent Languages
We have recently introduced the “continuation semantics for concurrency” (CSC) technique in an attempt to exploit the benefits of using continuations in concurrent systems development. In the CSC approach, a continuation is an application-dependent configuration of computations (partially evaluated denotations). Every computation or group of computations contained in a continuation can be acces...
متن کاملTowards a Semantic Theory of CML
A simple untyped language based on CML, Concurrent ML, is deened and analysed. The language contains a spawn operator for initiating new independent threads of computation and constructs for the exchange of data between these threads. A denotational model for the language is presented where denotations correspond to computations of values rather than simply values. It is shown to be fully abstr...
متن کاملModeling Timed Concurrent Systems
Timed concurrent systems are widely used in concurrent and distributed real-time software, modeling of hybrid systems, design of hardware systems (using hardware description languages), discrete-event simulation, and modeling of communication networks. They consist of concurrent components that communicate using timed signals, that is, sets of (semantically) time-stamped events. The denotationa...
متن کاملModeling Timed Concurrent Systems using Generalized Ultrametrics
Timed concurrent systems are used in concurrent and distributed real-time software, modeling of hybrid systems, design of hardware systems (using hardware description languages), discrete-event simulation, and modeling of communication networks. They consist of concurrent components that communicate using timed signals, which are sets of (semantically) time-stamped events. The denotational sema...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015